یک الگوریتم ابتکاری برای تجدید آرایش شبکه های توزیع به منظور کاهش تلفات اهمی مبتنی بر نظریه ی گراف

یکی از راهکارهای کاهش تلفات در شبکه​های توزیع استفاده از تجدید آرایش فیدرهای فشار متوسط متناسب با سطوح بار مختلف سیستم است. تعداد آرایش​های ممکن یک شبکه­ی توزیع بسیار زیاد است و امکان بررسی تمام آرایش​ها (مخصوصاً در شبکه​های با مقیاس بزرگ) برای یافتن آرایش بهینه به راحتی میسر نیست. در این مقاله یک الگوریتم جدید مبتنی بر نظریه­ی گراف و الگوریتم­های توسعه یافته­ی آن برای تجدید آرایش شبکه​های توزیع ارائه شده است. در الگوریتم پیشنهادی ابتدا همه​ی کلید​ها بسته فرض می​شوند و سیستم توزیع به صورت یک ابر­گراف مدل می​شود. وزن​هایی متناسب با تلفات به هر یک از        شاخه​های این گراف نسبت داده می​شود. با توجه به ماهیت عملیات تجدید آرایش، مهم​ترین فاکتور در شبکه​های توزیع رسیدن به آرایش بهینه­ی مطلوب در کوتاه​ترین زمان ممکن است. الگوریتم­های توسعه یافته­ی گراف از سرعت بسیار مناسبی برخوردار      می­باشند و با توجه به اینکه تعداد محاسبات پخش بار در الگوریتم پیشنهادی، نسبت به روش­های دیگر کم می­باشد، لذا الگوریتم پیشنهادی این مقاله، در مقایسه با روش­های دیگر از سرعت بسیار مناسبی در رسیدن به بهینه­ی مطلوب برخوردار می­باشد. الگوریتم پیشنهادی بر روی شبکه های توزیع نمونه اجرا شده است. نتایج به دست آمده کارایی و برتری الگوریتم پیشنهادی را در مقایسه با روش​های دیگر نشان می­دهد.